Si tu parviens à enchanter un planeswalker avec En harmonie avec les étoiles (possible si le planeswalker est aussi une créature ou un enchantement, par exemple ton Gideon Blackblade), alors oui tu obtiendras un enchantement avec des capacités de loyauté que tu pourras activer une fois par tour seulement pendant ton tour (la restriction de timing et de nombre d'activations de la règle
113.5 que tu cites s'appliquant à toutes les capacités de loyauté et pas aux planeswalkers spécifiquement).
Et effectivement la règle
704.5i qui décrit l'action basée sur un état qui met un planeswalker à 0 loyauté au cimetière ne s'applique pas puisque ton enchantement nommé Gideon Blackblade n'est pas un planeswalker. (Et accessoirement il n'a pas de loyauté, juste éventuellement un certain nombre de marqueurs loyauté)